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Abstract — In this paper, we introduce Multi- Slots Coded 
ALOHA (MuSCA) as a multiple random access method for 
satellite communications. This scheme can be considered as a 
generalization of the Contention Resolution Diversity Slotted 
Aloha (CRDSA) mechanism. Instead of transmitting replicas, this 
system replaces them by several parts of a single word of an error 
correcting code. It is also different from Coded Slotted ALOHA 
(CSA) as the assumption of destructive collisions is not adopted. 
In MuSCA, the entity in charge of the decoding mechanism 
collects all bursts of the same user (including the interfered 
slots) before decoding and implements a successive interference 
cancellation (SIC) process to remove successfully decoded signals. 
Simulations show that for a frame of 100 slots, the achievable 
total normalized throughput is greater than 1.25 and 1.4 for a 
frame of 500 slots, resulting in a gain of 80% and 75% with 
respect to CRDSA and CSA respectively. This paper is a first 
analysis of the proposed scheme and opens several perspectives. 

I. Introduction and Related Work 

Since its apparition 40 years ago, the ALOHA protocol 
|[T1 developed at the University of Hawaii and its variants, 
have motivated an extremely large number of studies. The 
pure ALOHA is a protocol for sharing channel access among 
a number of users wishing to send at anytime short data 
packets with relatively low throughput demand. The optimal 
normalized throughput T of this scheme is equal to 0.18. 
The next versions of ALOHA, the Slotted ALOHA (SA) 
or its enhanced version named Diversity Slotted ALOHA 
(DSA) [3] where time is split into slots are used in satellite 
networks for transmission of short bursts. In SA, the users 
send packets at fixed time slots of one packet length, and the 
maximum normalized throughput is doubled compared to the 
pure Aloha protocol (0.37 vs. 0.18). In DSA, the same packet 
is transmitted twice to improve the throughput and delay but 
at low normalized load. This scheme does not provide a great 
enhancement with respect to SA. 

After DSA, improved versions (CRDSA*) named Con- 
tention Resolution Diversity Slotted ALOHA (CRDSA) 0) 
and CRDSA++ Q have been developed and included into 
the second generation of Digital Video Broadcasting - Return 
Channel via Satellite (DVB-RCS2) standard 0. Similarly to 
DSA, 2 replicas (3 to 5 replicas in the case of CRDSA++) 
of the same packet are generated and sent randomly onto 
the frame of N s slots. The improvement is that each packet 
contains a signaling information which points to its replicas 
location. Whenever one packet is successfully decoded, the 




Fig. 1. Multiple access on a slotted channel 

replicas are also located and canceled. This procedure is 
iterative until no decoding is possible. 

Recently, a generalized scheme of CRDSA was introduced: 
Irregular Repetition Slotted ALOHA (IRSA) Q which allows 
a variable repetition rate for each burst to provide a higher 
throughput gain over CRDSA. Using this protocol in a system 
where N s is equal to 200 can achieve a normalized throughput 
close to 0.8. 

Afterwards, a new generalization of IRSA named Coded 
Slotted ALOHA (CSA) was also introduced. CSA encodes 
the bursts using local codes before the transmission. The 
maximum achievable throughput is 0.8 when the following 
assumptions are satisfied: sufficiently high SNR, ideal channel 
estimation and erasure of bursts in collision. 

In this paper, we introduce a further generalization of 
CRDSA named Multi-Slots Coded ALOHA (MuSCA). We 
consider a system where several users share a channel to send 
data to a given access point or relay such as a satellite, a 
base station (see Figure [T] for an example where a satellite 
acts as a relay). All users encode their data with an error 
correcting code to generate one codeword which is cut into 
Nb physical layer packets (A/5 varies from one user to other) 
of same length called bursts. The bursts are transmitted on a 
multiple access frame which is split into logical slots. Each 
user randomly sends its A5 bursts in A5 different time or 
frequency slots so bursts may collide. The received signal 
(which can be either at the level of the relay, the gateway or the 
terminal) is composed by the noisy sum of the signals relative 
to the different users. The codeword of each user is rebuilt 
from the A/5 bursts including collided ones by the receiver. 
Bursts collisions are almost cleaned up by successive decoding 
and interference cancellation operations. The objective of our 
paper is to generalize the CRDSA* mechanism, to underly the 



proposed enhancements and to present the significant gain in 
terms of throughput and packet loss ratio (PLR) over different 
schemes. Subsequently, we show (under our hypothesis) how 
a peak throughput of 1.3 can be reached by MuSCA. 

The paper is organized as follows: the proposed multiple 
access scheme is presented in the next section. The imple- 
mentations of our mechanism is detailed in section [Hi] Then, 
an analysis in terms of throughput and packet loss ratio 
(PLR) according to different system parameters is provided 
allowing performance comparisons between 
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MuSCA and existing schemes presented in section |T| Future 
work and conclusion are given in the end. 

II. System Overview 

In this section we first present the assumptions taken on 
the communication system. Then, we detail the decoding 
mechanism used in the receiver which combines classical error 
decoding and successive interference cancellation (SIC). 

A. Hypotheses 

We consider the uplink of a satellite communication system 
shared among N u users. The access method is based on slotted 
ALOHA where the communication medium is divided into 
slots of one burst size. The burst size is the same for all the 
users. We consider that a set of N s consecutive slots forms a 
frame. In this paper, the channel is considered linear and the 
transmission is subject to an Additive White Gaussian Noise 
(AWGN). 

In our system, a user can only send one data block (i.e., 
bursts) on one frame. To continue sending more messages, the 
user must wait until the beginning of the next frame. Bursts 
of all users are mapped onto slots. Here, we assume that syn- 
chronization mechanisms allow the users to be synchronized 
at slot and frame levels. 

If several users attempt a transmission during the same slot, 
there is a collision. Contrary to CSA, in this work, collided 
bursts are not considered as erased, and they are integrated 
into the decoding process. 

B. Principle of the Mechanism 
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Fig. 2. Burst structure 

1 ) Transmitter: In this system, each user wishes to transmit 
a data block of k bits on each frame. First, an error-correcting 
code of rate R is used. A good example of such code is 
the 3GPP2 turbo code, also used in DVB-SH, which is able 
to simultaneously manage errors and collisions 0. A block 
of 1/R x k bits is generated. Encoded data block is then 
interleaved and split into bursts. Similarly to CRDSA*, 
signaling information bits and a preamble are added to each 
burst. The structure of each burst is represented in Figure [2] 



Modulated bursts are sent on several slots of a slotted- 
ALOHA-like channel (see Figure [3]). The signaling bits contain 
information identifying the positions of the other bursts of the 
same user within the frame. Theses bits are encoded with a 
short code of rate R s . Given a target E^/Nq (E^ being the 
energy per bit and Nq the noise power spectral density), the 
code rate R is determined in order to guarantee a given Bit 
Error Rate (BER). We assume that codes of all users can be 
different and are known by the receiver. 



Interleaved code word, R 



Fig. 3. Sending scheme, time-hopping case, jV& = 3 

2) Receiver: The received signal on a frame is the sum of 
signals after passing through the channel of the N u users. The 
Interference Cancellation (IC) process is applied twice to this 
signal: first to decode signalization fields and then to decode 
data fields of each located users' set of bursts. 

First, the receiver attempts to locate bursts of as much 
users as possible by decoding the signaling fields with the 
Successive Interference Cancellation (SIC) algorithm. It runs 
through each slot, tries to decode the signalization field 
with the decoder of rate R s . If the decoding is successful, 
the positions of the — 1 other bursts of the same user 
are discovered. This allows the receiver to generate the 7V& 
signalization fields and subtract them from the received signal. 
After this operation, N u — 1 users remain to be located. The 
process is iterative until the end. 

Afterwards, data decoding is started for the located user who 
has the most non collided (clean) bursts. The receiver collects 
all the bursts of the same user, rebuilds a code word of length 
1/Rxk and sends it to the decoder. In CSA, collided bursts are 
treated as erasure. In MuSCA, when a burst is located, even if 
it is interfered by bursts of other users, it can still participate in 
the decoding process. A burst is considered as lost only when 
it is highly interfered and brings no more useful information 
for the decoding. The threshold for high interference is defined 
according to the code used by each user. The integration of col- 
lided bursts into the decoding process significantly improves 
the system performance in terms of throughput. If the decoding 
is successful, the receiver creates the A/5 bursts of this user. 
After that, the signals corresponding to the iV& recovered bursts 
are subtracted with interference cancellation processing from 
the received signal. The interference contribution caused by 
these bursts is so removed. After the subtraction, the resulting 
signal is the combination of channel noise and signals of the 
N u — 1 remaining users. The decoding algorithm is iterative 
until the occurrence to a deadlock situation where no user is 
still decodable. 

Figure [4] shows a case of deadlock situation for CSA and 
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Fig. 4. Decodable by MuSCA but not by CRDSA*, IRSA and CSA 

its previous versions (CRDSA, IRSA). In this case, with a 
threshold set to 2, MuSCA is able to implement the decoding 
even if there is no more clean burst on the frame. 

III. Implementation 

The algorithm described in the previous section allows the 
system to achieve a high throughput. However, the choice of 
codes for the signalization field, payload and the parameters 
A/5, N s plays an important role that may deeply influences the 
system performance. 

Although the conception of the algorithm allows the use of 
a different code for each user (which could be beneficial for 
the system performance), we only detail the case where users 
encode their data with the same error correcting code of rate 
R and then the same A5. Several studies on CRDSA and CSA 
l5l show that these systems achieve their best performance 
in terms of throughput for = 3 (normalized throughput 
T = 0.7 for CRDSA++ and T = 0.8 for CSA). Therefore, 
in the following sections, only results with the parameter A5 
equal to 3 are presented. 

A. Signalization fields 

As in CRDSA, the signaling field of each burst contains 
pointers to the positions where the other bursts of the same 
user are located. The field size depends on the size N s 
of the frame but remains relatively small. Signaling data 
are encoded, modulated (e.g., using BPSK modulation) and 
added to the useful data field to form a burst. Reed-Muller 
codes are short codes which achieve an excellent trade- 
off performance/complexity for soft-decision decoding |[T0li . 
Therefore, they can be used to encode these signaling fields. 
The signalization decoding is launched in the case that the 
burst is on a collision-free slot or it is interfered by only one 
other user. 

B. Data field 

The algorithm proposed by MuSCA does not require any 
constraint on the choice of codes for payload data block. 
However, in order to compare with the existing methods, we 
have first conducted studies with a code allowing to obtain the 
same length of burst and to send an equivalent quantity of data 
per slot as CRDSA. In the CRDSA* scheme, a terminal sends 
A/5 copies of the same MAC packets in 3 randomly selected 
slots, the payload in each burst is encoded by a convolutional 
l4l or turbo code (5) of rate r — \. This is equivalent to a 
general code of rate R = In MuSCA, a CCSDS turbo 
encoder of rate R = 1/6, associating with QPSK modulation 
can be applied to bit sequences of length k = 456, producing 
coded blocks of 2760 bits, equivalent to 1380 symbols. These 
blocks are then randomly interleaved, split into 3 bursts of 
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Fig. 5. Turbo code of R = 1/6, k = 456 bits, modulation QPSK, AWGN 
channel 

length about 460 symbols and sent on slots. Figure [5] depicts 
the performance curves of this turbo code in the 3 cases: a) 
the 3 bursts are on clean slots, b) the 3 bursts are in collision 
with one user's signal and c) the 3 bursts are in collision with 
2 other users. Other analysis using a different code will be 
carried out in order to increase the throughput reached by the 
system (for example, a turbo code with R = 1/4 and length 
k = 680 bits). Note that in our work, the system performances 
are shown with simple CCSDS codes. It is possible to improve 
them by using specially designed codes for this context. 

IV. Performance evaluation 

Our analyses rely on the assumptions that users arrive on the 
communication medium in a perfectly synchronized manner 
(both in timing and phase) and under the constraint of equal 
average received power. The MuSCA decoding algorithm 
using SIC attempts to remove the interference of the the 
most recently decoded user, by re-encoding the decoded bit 
sequence, modulating it with the appropriate amplitude and 
phase adjustment, and subtracting it out from the current com- 
posite received signal. To realize this operation, we assume 
that the channel estimation is perfect. 

We still consider a frame composed of N s slots, in which 
N u users attempt a transmission. The normalized load repre- 
senting the average number of blocks transmissions per slot is 
computed as: 



The probability of non decoding a packet is denoted PLR 
and is given for each E s /Nq and G. For a fixed E s /Nq, 
the relation between normalized throughput (defined as the 
probability of successful block transmission per slot) and PLR 
is given by: 

T = G x (1 - PLR(G)) (2) 

The value of G that maximizes T must be carefully chosen. 
Indeed, T is bounded by G so with a greater G, the expected 
normalized throughput can be higher. But if G exceeds a 
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Fig. 6. Normalized throughput for MuSCA using turbo code R=l/6; various 
frame sizes 

certain value, the frame is full, the collision rate is high, which 
causes a large packet loss ratio and reduces T. 

In the first set of simulations, a turbo code of rate R = 1/6 
is used. On one hand, we consider that bursts interfered by 3 
or more other users are not reliable. They are considered as 
erased (the threshold is set to 2). On the other hand, taking into 
account bursts which are interfered by only one or two other 
users can significantly ease the decoding and thus increases 
the throughput. 

In Figure [6] the throughput is evaluated for different frame 
sizes N s = 100,200 and 500 when E s /N = lOdB. The 
curve reached by Slotted ALOHA T = G x e~ G is also 
presented for reference. The gain between MuSCA and other 
methods is significant. For the frame length N s — 1000, 
CSA approaches T « 0.8 with the noiseless assumption 151 , 
while MuSCA achieves a peak throughput of about 1.4 for 
E s /N = lOdB with a half frame size. 

We can observe that the frame size does not have a 
significant impact on the performance of MuSCA: 1.4 for 
N s = 500 vs. 1.25 for N s = 100. In the same time, a 
large augmentation of N s would increase significantly the 
transmission delay because the decoding process cannot be 
started before the entire frame is received. For example, the 
utilization of frame formed by 500 slots would introduce a 
delay 5 times longer. For this reason, a frame size of 100 
slots has been assumed for all following simulations. 

The system performance in terms of throughput is then stud- 
ied by varying the signal to noise ratio (SNR) and finding the 
normalized load G that maximizes the normalized throughput 
T for each SNR. A frame is split into 100 slots. From Figure 
[7] we see that MuSCA is able to achieve significant better 
thresholds than CDRSA for every E s /N . On a frame of this 
length, the system can transmit up to 125 users (T = 1.25) 
for a high SNR (E s /N = SdB) while CRDSA is limited to 
less than 70 users. MuSCA with turbo code R = 1/6 provides 
a peak of throughput close to 1.3 and the relation between T 
and G is almost linear up to G close to 1.2. That means even 
if the communication medium is 120% loaded, the probability 
of successful transmission is almost 100%. When the power of 
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Fig. 7. Throughput T versus the normalized load G for MuSCA and CRDSA. 
N s = 100 slots 
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Fig. 8. Packet Loss Ratio for SA, CRDSA with 3 repetitions and for MuSCA. 

Es/No = 8dB 

noise is equal to the useful signal (E s /Nq = OdB), MuSCA 
still allows up to 80 users to transmit, whereas the CRDSA 
system is completely overridden. 

Figure[8]shows the PER as a function of G for SA, CRDSA 
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Fig. 9. Throughput T versus the normalized load G for MuSCA using turbo 
code 1/4, N b = 3 and N s = 100 slots 



Performance results are given in Figure [9] 

By combining numerical results from both simulations sets, 
we quantify the number of maximum payload bits for each 
code. Focusing on the relationship between the number of 
useful bits transmitted per slot and the SNR, we observe 
that even if the normalized throughput of turbo code of rate 
R = 1 /4 is lower than the one of turbo code R = 1/6 (peak 
throughput of 0.9 vs. 1.25), the system still achieves more 
benefit in terms of useful information sent for high values 
of E s /No. This is due to the low amount of redundancy. In 
Figure [10| curves of MuSCA using turbo code 1/6 and 1/4 
are compared with the curve of CRDSA. All systems operate 
on frames composed of 100 slots of similar sizes. We note 
that for any E s /N , MuSCA achieves a gain of at least 50% 
compared to CRDSA. 

V. Conclusion and future work 
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Fig. 10. Quantity of useful bits transmitted per slot for MuSCA, CRDSA 3 
replicas vs. turbo code 1/6 and turbo code 1/4, N s = 100 slots 



In this paper, the enhancement so-called Multi-Slots Coded 
ALOHA (MuSCA) scheme has been introduced and ana- 
lyzed. The proposed approach represents an improvement of 
CRDSA, IRSA and CSA protocols. Simulation results show 
that MuSCA provides a large gain in terms of throughput 
and packet loss ratio compared to existing random access 
techniques currently introduced in (4), Q, Q and 0. It has 
been shown that MuSCA can achieve a normalized throughput 
close to 1.25 for system with frames of 100 slots and 1.4 while 
the frame size is up to 500 slots for E s /No equal to lOdB. 
This results in a 2 and 1.75 fold throughput increase compared 
to CRDSA and CSA. A low PER (10~ 2 ) is also maintained 
even when the transmission medium is highly loaded (G up to 
1.3). In a future work, we expect to further study asynchronous 
conditions, channel estimation and impacts of estimation errors 
on the system. 



and MuSCA. MuSCA can achieve a remarkable low PER 
(less than 0.1%) at a high normalized load G = 1.2. Conse- 
quently, most of bursts are successfully transmitted at the first 
attempts, resulting in low latencies. In this figure, we observe 
that MuSCA has much lower PLR for all loads in the case 
of no re-transmission. For a PLR equal to 10 -3 , the MuSCA 
channel can be loaded 2.3 times more than the CRDSA chan- 
nel (G MuSCA ~ 1-22 vs. G C RDSA3repiicas ~ 0.54) and 1220 
times more than the SA channel (Gsa ~ 0.001). Targeting 
a PLR equal to 10 -2 , two and three replicas CRDSA can 
offer a traffic close to 0.35 and 0.66 respectively. SA only 
operates at extremely low load Gsa ~ 0.01 while for MuSCA, 
this PLR can be achieved with a channel traffic G « 1.27. 

The same simulations are executed with the second turbo 
code. We consider a code of rate R = 1/4 to encode sequences 
of 680 bits, combined with QPSK modulation. Then 1380 
QPSK symbols codewords are obtained. As previously, N^ 
is set to 3. That means each user tries to transmit about 1.5 
times more useful information on each frame and on each slot. 
The throughput of the MuSCA protocol has been simulated 
versus the normalized load G for variable values of E s /Nq. 
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